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Podłoże historyczne 


> Teoria gier - nauka o strategicznym działaniu w 
warunkach konfliktu i kooperacji; 


J. von Neumann; O. Morgenstern 


Informacje ogólne 


Gra — dowolna sytuacja konfliktowa; 


Gracz racjonalny — zna szczegóły interakcji oraz wie, że inni też je 
znają, podejmując jednocześnie najlepszą dla siebie decyzję i wie, 
że inni gracze też podejmują takie decyzje (wybierają takie akcje); 


Akcja — decyzja jednorazowa; 


> Strategia — plan akcji precyzujący jaką decyzję podjąć w każdej 


możliwej sytuacji w grze. 


Rodzaje gier 


> Ze względu na czas podejmowania decyzji: 


u w postaci strategicznej — gracze podejmują decyzje jednorazowo, bez 
wiedzy o decyzjach innych uczestników; 


u w postaci ekstensywnej — gracze podejmują decyzje sekwencyjnie, 
mając informacje o decyzjach innych graczy (i swoich) już dokonanych; 


> Ze względu na posiadaną wiedzę: 


u zkompletng informacją - gracze znają funkcję wypłat swojq i innych 
graczy oraz ich zbiór strategii. W przypadku gier ekstensywnych oprócz 
tego w każdej chwili mają petng informację o poprzednich decyzjach 
innych graczy; 


u zniekompletną informacją; 


Jean-Jacques Rousseau 


> "...Jezeli grupa myśliwych poluje na 
jelenia, to każdy z nich musi być na 
stanowisku by polowanie zakończyło się 
sukcesem. jeżeli jednak zając przemknie 
koło jednego z nich to [nie ma 
wqtpliwości ze] ten myśliwy zacznie go 
gonić nie zważając na to że w ten 
sposób może dramatycznie obniżyć 
szanse innych na upolowanie jelenia..." 


> Traktat ©  poczqłku i zasadach 
nierówności między ludźmi (1/55) 


Polowanie na jelenia 


(J,J) - Obydwu myśliwych poluje na jelenia; 


(Z,J) - Jeden na jelenia, drugi na zająca; 


(Z,Z) - Obydwu poluje na zające. 


Dylemat więźnia 


C kooperacja (nie obciążanie drugiego więźnia); 
D defekcja (obciążenie drugiego więźnia); 
(C,C) każdy dostaje rok więzienia: wynik akcji to po -1 dla każdego; 


(C,D) C dostaje 5 lat (wynik -5) D jest zwolniony (wynik 0); 


(D,D) każdy dostaje 3 lata: wynik akcji to po -3 dla każdego. 


Chicken game 


A - strategia agresywna, wejście na kładkę: 


P - strategia pokojowa, czekanie aż druga osoba przejdzie. 


John Forbes Nash 


» ur. 1928, zm. 2015 

> Twórca gry Hex 

> Nobel z ekonomii w 1994r. 
> „Piękny umysł” 
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Równowaga Nasha 


» Profil strategii teorii gier, w którym strategia każdego z graczy jest optymalna, 
przyjmując wybór jego oponentów za ustalony. W równowadze żaden z 
graczy nie ma powodów jednostronnie odstępować od strategii równowagi. 


» Równowaga Nasha w strategiach czystych dla n graczy - taki profil strategii 
czystych a* E€ A= Aı X .. X An (A; - zbiór strategii czystych gracza i), że dla 
każdego i € N i dla każdej strategii czystej a, gracza i spełnione jest: 


ula 2 Ua FEG a) 


> Dowolna zmiana strategii przez jednego spośród graczy (przy równoczesnym 
braku zmiany strategii przez pozostałych graczy) nie spowoduje wzrostu 
wygranej tego gracza. 


Strategia 


> Strategia czysta - strategia, w której każdy gracz dokonuje jednego 
wyboru z prawdopodobieństwem 1 i twa przy nim. Jest 
szczególnym przypadkiem strategii mieszanej, w której gracze 
podejmują decyzje na podstawie rozkładu prawdopodobieństwa. 


» Strategia mieszana - strategia, która określa prawdopodobieństwa, 
z jakimi gracz wybiera postać strategii. Gracz przyporządkowuje 
każdej swojej czystej strategii prawdopodobienstwo jej wyboru przy 
czym suma wszystkich prawdopodobieństw wynosi 1. 


Strategia mieszana a równowaga ー 
Nasha 


» Kot goni Myszke. Każde zwierzę ma 2 opcje: skręcić w lewo (L) lub w prawo (P). 
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Strategia mieszana 


Każdy z dwóch graczy podaje w tej samej chwili jedną z liczb: „jeden” lub „dwa”. 
Gracz | wygrywa jeśli suma podanych liczb jest nieparzysta 


Gracz Il wygrywa jeśli suma podanych liczb jest parzysta. 


Przegrywający musi zapłacić wygrywającemu takq liczbę złotych, ile wynosi 
suma podanych liczb. 


Gry kooperacyjne 


> Kobieta (gracz wierszowy, K) woli boks (Bo), mężczyzna (gracz kolumnowy, 
M) balet (Ba). Z drugiej strony chcq oglądać wybrane widowisko razem. 


